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Abstracll]- We study polytopes associated to factorisations of prime pow- 
ers. These polytopes have explicit descriptions either in terms of their ver- 
tices or as intersections of closed halfspaces associated to their facets. We 
give formulae for their f— vectors. 

1 Main results 

Polytopes have two dual descriptions: They can be given either as convex 
hulls of finite sets or as compact sets of the form ^\f^yrf~^('R_^_) where ,7-" is a 
finite set of affine functions and where /~^(M+) denotes the closed half-space 
on which the affine function / is non-negative. 

It is difficult to construct families of polytopes where both descriptions 
are explicit. The aim of this paper is to study a new family of such ex- 
amples. These polytopes are associated to vector-factorisations of prime- 
powers where a d— dimensional vector-factorisation of a prime-power is 
an integral vector {vi,V2, ■ ■ ■ , Vd) € N'^ such that p'^ = vi ■ V2 ■ ■ ■ Vd. Given a 
prime power G N and a natural integer d > 1, we denote by V{p^, d) the 
convex hull of all d— dimensional vector- factorisations {vi,V2,... ,Vd) G N*^ 
of p^. The case e = yields the unique vector-factorisation (1,1,...,!) 
and is without interest. For d = 2 and e > 2 the polytope V{p^,2) is a 
2— dimensional polygon with vertices (p,!)*^"^), . . . , (1,^*^). 

For e = 1, the polytope 'P{p, d) is a (d — 1)— dimensional simplex with ver- 
tices (p, 1, . . . , 1), 1, . . . , 1), . . . , (1, . . . , l,p). 

The observation that the combinatorial properties of V{p^,d) are inde- 
pendent of the prime p in these examples is a general fact: The combinatorial 
properties of the polytope are independent always independent of 

the prime number p. It is in fact possible to replace every occurence of p 
by an arbitrary real constant which is strictly greater than 1. (The choice 
of a strictly positive real number which is strictly smaller than 1 leads to a 
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combinatorially equivalent polytope with the opposite orientation.) Let us 
also mention that the polytopes V{p'^,d) are invariant under permutations 
of coordinates. 

In the sequel we suppose always e > 2 and d > 2. This ensures that 
V{p'^,d) is d— dimensional. 

In order to state our first main result, the description of T'{p^, d) in 
terms of inequalities, we consider for A € {1, . . . , min(e, d — 1)} the set 
'R-x{d, e) consisting of all integral vectors a = (ai, . . . , a^) G N"^ such that 
min(ai, . . . , a^) = 0, 



max(Q;i , . . . , ad) d < e + aj 

i=l 

and 

d 

e + Qjj = A (mod d) . 

1=1 

We call TZ\{d,e) the set of regular vectors of type A. The union 

7^(d,e) = U^^^•'^-^)7^,(d,e) 

is the set of regular vectors. 

We denote by /x the function on TZ{d, e) defined by the equality 



d 

n{a) d + A = e + 

i=l 

where a = {ai, ... , aa) is an element of Tlx{d, e). The formula 



e + ^aj^/d = — A + aj^ /d 



shows that /i(a) is a natural integer. 

Theorem 1.1. Let e > 2 and d > 2 be two integers. 
The polytope V{p^,d) is defined by the inequalities 

d 

< {d-l)+f , 

i=l 

Xi>l, i = l,...,d , 

d 

J^P'^'^i > Ap'^(")+' + {d- AK("), a = (ai, . . . , a<i) G TZx{d, e) 
1=1 

for A in {1, ... , min(e, d — 1)}. 

This list of inequalities is minimal if d > 3. For d = 2, the minimal list 
is obtained by removing the two inequalities xi > 1 and X2 > 1- 
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For A € {1, . . . , d — 1}, we denote by 

d 

A(A) = Conv((ei, . . . , e^) G {0, 1}^ Y.^i = \) 

i=l 

the {d— 1) — dimensional hypersimplex of parameter A (see for example page 
19 of [1]). 

Faces of codimension 1 (or (ti—l)— dimensional faces) of a d— dimensional 
polytope are called facets. The following result describes all facets of Vip"^, d) 
in terms of their vertices. 

Theorem 1.2. The set of all facets of V{p'^ ,d) (for e > 2 and d > 3) is 

given by the set of convex hulls of the following sets: 

{(pM,...,i),(i,pM,...,),...,(i,...,i,p')}, 

d 

{(p^S...,/'')GN'^ |A = 0,^/3,- = e}, i = l,...,d 

i=i 

{{p^'+'\...,p^'^+''^)eN'' I (ei,...,ed) G A(A)} 

with A = 1, . . . , min(e, d—1) and {p^^ , . . . ,p^'^) going through all d— dimensional 
vector-factorisations of p'^^'^ . 

Recall that the /—vector of a d— dimensional polytope V counts the 
number fk of fc— dimensional faces contained in V. 

The following result describes the coefficients of the /—vector of V{p^, d). 

Theorem 1.3. Let e > 2 and d > 2 be two integers. 

The numbers fo, . . . , fk with fk counting the number of k— dimensional 
faces of the polytope V{p^, d) are given by the formulae 

/d = 1 . 

The formula for the number /q of vertices is easy: Identification of a 
vector- factorisation {p^^,p^^, • • • ,p^'') with the monomial x^^X2^ ■ ■ ■ x^'^ of 
Q[xi, . . . , Xrf] shows that /o is the dimension of the vector space spanned by 
homogeneous polynomials of degree e in d variables. 

The plan of the paper is as follows: 

Section [2] describes a few generalisations of the polytopes 'P{p^ , d). 
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The next three sections are devoted to the proof of Theorem 11.11 and 
Theorem 11.21 The idea for proving Theorem 11.11 is as fohows: We show 
first that aU inequahties of Theorem 11.11 hold and that they correspond to 
facets of V{p^,d). Section [3] contains the details for facets associated to 
regular vectors, called regular facets. Section H] is devoted to d + 1 other 
obvious facets, called exceptional facets. The proofs contain explicit de- 
scriptions of all facets and imply easily Theorem 11.21 from Theorem 11.11 It 
remains to show that V{p'^,d) has no "exotic" facets (neither regular nor 
exceptional) . This is achieved in Section [S] by showing that any facet / of 
the {d— 1)— dimensional polytope defined by a (regular or exceptional) facet 
-F of P is also contained in a second (regular or exceptional) facet F' of V. 
This implies the completeness of the list of facets. 

Finally, Section [6] contains a proof of Theorem II. 3[ 

2 Generalisations 

A straightforward generalisation of the polytope V{p'^,d) is obtained by 
considering the polytopes with vertices given by vector-factorisations of an 
arbitrary natural integer A^. The vertices of such a polytope V{N, d) are the 



different d— dimensional vector-factorisations of A = p'^ . . .p'f^ where pi < 
P2 < • • • < Ph are all prime-divisors of A^. A further generalisation is 
given by replacing A with a monomial T = T^^ • • • T^^ and by consider- 
ing real evaluations Tj = tj > of all d— dimensional vector- factorisations 
of T (defined in the obvious way). The combinatorial type of these poly- 
topes depends on these evaluations (or on the primes pi, . . . ,ph involved in 
A = • • -p^)- There should however exist a "limit-type" if the increas- 
ing sequence pi < P2 < ■ ■ ■ < Ph formed by all prime-divisors of A grows 
extremely fast. 

Remark 2.1. One can also consider polytopes defined as the convex hull of 
vector-factorisations (of a given integer) subject to various restrictions. A 
perhaps interesting case is given by considering only factorisations with de- 
creasing coordinates. The number of such decreasing d— dimensional vector- 
factorisations of p^ equals the number of partitions of e having at most d 
parts if N = p^ is the e—th power of a prime p. 

The polytopes ^(A, d) have the following natural generalisation: Con- 
sider an integral symmetric matrix A of size d x d. For a given natural 
number A, consider the set V^^N) of all integral diagonal matrices D of 
size d X d such that ^ -|- Z? is positive definite and has determinant A^. One 
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can show that T>a{N) is always finite. Brunn- Minkowski's inequahty for 
mixed volumes, see eg. Theorem 6.2 in |3j, states that 

f V 
detL4+ ^dD\ > XodetiA + D)^/'^ = N^/'^ 

\ DeVA(N) ) D&Va{N) 

if 'Yl,DeVA{N) = ^ with A/j > 0. This inequality is strict except in the 
obvious case where A/5 is equal to 1 for a unique matrix D € T^AiN). This 
implies that Va{N) is the set of vertices of the polytope Va{N) defined as 
the convex hull of VAiN). 

The polytope V[N, d) discussed above correspond to the case where A 
is the zero matrix of size d x d. 

The choice of a Dynkin matrix of size d x d for a root system of type A 
and of = 1 leads to polytopes having (^j^) / {d+ 1) vertices, see for example 
the solution of problem (18) in [1] or [2]. These polytopes are different from 
the Stasheff polytopes (or associahedra) since they are of dimension d for 
d > 3. 

Another natural and perhaps interesting choice is given by considering 
for A (an integral multiple of) the all one matrix. 

The determination of the number of vertices of Va{N) (or even of Va{^)) 
is perhaps a non-trivial problem, say, for A the adjacency matrix of a con- 
nected finite simple graph. 



3 Regular facets 

We show first that all inequalities of Theorem 11.11 associated to regular 
vectors in TZ\{d,e) are satisfied on Vlp^^d). 

We show then that every such inequality is sharp on a subset of vertices 
in V{p^,d) spanning a polytope affinely equivalent to a (d— 1)— dimensional 
hypersimplex. All these inequalities define thus facets and are necessary. We 
call a facet Fa associated to such a regular vector a G TZ\{p^,d) a regular 
facet. 

Proposition 3.1. Let a € TZx{d,e) be a regular vector. Setting fi = fi{a), 
we have 

d 

1=1 

for every element (xi, . . . ,Xd) ofV{p^,d). 

Proof Given a = (ai, . . . , a^) in Ax = TZx{d, e), we denote by la the 
linear form defined by 

d 

la{xi, ...,Xd)= Yp"'^i ■ 
i=l 
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We have to show that la{x) > Xp^+^ + (d - \)p'^ for xinV = d) and 
/J, = //(a). Since la is hnear, it is enough to establish the inequaUty for all 
vertices of V. 

Let V = {p^^ -I . . . ,p^'^) be a vertex of V realising the minimum laiv) = 
min Zq('P)- Set 

a = min(ai + Pi, . . . ,ad + (3d) , 
A = max(Q!i + Pi,. . . ,ad + (3d) ■ 

Choose indices i, j in {I, . . . ,d} such that a = ai + Pi and A = aj + Pj. 
If a = ^4, the equality 

d d 

dA = ai + Pi = e + a, = A (mod d) 
1=1 1=1 

shows A = in contradiction with A €{!,... ,ci — 1}. 

We claim next that Pj > 1. Indeed, we have otherwise A = aj and 

d d 

e + ^ Ofc = ^(oife + Pk) <Ad = max(Q;i, ...,ad) d 

k=l k=l 

in contradiction with the inequality max(Q;i, . . . , ad) d < e + Ylk=i sat- 
isfied by q: G 7l\. 

We consider now the vertex 

V = (/\...,pP'^) 

where Pk = Pk i^ k ^ Pi = Pi + I = a + I axid Pj = Pj - I = A ~ I. 

We have 

d d 
k=l k=l 

Since p> 1 and ^ > a we have 

+ - {p^-^ + p''^^) = (p^-^ - - 1) > . 

This shows that ^ — 1 = o by minimality of la (v) . 

In order to compute the value of la{v), we use the equalities 

d d 

ai + Pi = e + y^^ai = X + Hd . 
i=l i=l 

Since the vector w = {ai+Pi, . . . , ad+Pd) has all its coefficients in {a, a+1 = 
A}, we get a = fi and w takes the value fi with multiplicity d — X and + 1 
with multiplicity A. This shows la{v) = Xp^^~^^ + {d — X)p^. □ 
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Proposition 3.2. The map (ai, . . . , Od) ' — > {p>^~°'^ , . . . , p'^""'*) (where ji = 
[(e + Yli=i o:i)/d\ = (e — A + Yl'i=i ''-^ one-to-one map from the set 

TZ\{d,e) of regular vectors of type A onto the set of d— dimensional vector- 
factorisations of p^~^. The inverse map is given by {p^^ , ■ ■ ■ ,p^'^) i — > {B — 
Pi, . . . , B - Pd) where B = max(/?i, ... ,f3d)- 

Proof We define J^x = Tx{d,e) as the finite set of all integral vectors 
. . . , /3d) G N*^ such that J2i=i Pi = e - X. The map 

^A3(A,---,/3d)^(/\...,/^) 

yields a bijection between J^x ^^nd the set of d— dimensional vector-factorisations 
ofp^-^. 

We show first the inclusions f{TZx) C J^x aiid ip{J^x) C TZx where 
ip{ai,...,ad) = {fi-ai,...,iJ.-ad) 
with /J, = — A + '}2i=i c^*) 

^iPi,...,Pd) = {B-Pi,...,B-Pd) 

with {Pi,...,Pd) e N*^ such that Ylt=i Pi = e - X and B = max(/3i ,...,Pd). 
The inclusion ip{TZx) C J-'x follows from 

d d 

max(Q;i, . . . , ad) < [(e + ^ ai)/d\ = |U = (e - A + ^ ai)/d 

i=l i=l 

showing (^(ai, . . . , ad) G N*^ and from 

d d 

^(/x - aj) = |ud - ^ a, = e - A . 

i=l i=l 

Consider now {Pi,...,Pd)^ J'x- We have {B - Pi, . . . ,B - Pd) ^^"^ and 
min(5 — /?!, . . . , B — Pd) = where 5 = max(/3i, . . . , Pd). We have moreover 
the inequalities 

d 

e + - Pi) = X + Bd> Bd> max(B - Pi, . . . ,B - Pd) d 

i=l 

since A > 0. Finally, the computation 

e + Y^{B-Pi) = X-\-Bd = X (modd) 
proves the inclusion of ipiPi, ... , Pd) = {B — Pi, . . . , B — Pd) in TZx- 
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The computation of 



= (^e-A + /d = B 



shows that ip oip is the identity map of J^x ■ 

Consider (ai, . . . , aa) € TZx. Since min(Q;i, . . . , a^) = 0, we have max(//— 
CKi, ...,// — ad) = H- This imphes that 

tp o ip{ai, ...,ad) = {n-{i^- ai), . . . , /n - (// - aa)) 

is the identity map of the set Tlx. ^ 

Proposition 3.3. (i) Consider an integral vector {Pi, . . . , Pd) S N'^, an 
integer AG {!,... ,d— 1} and a prime p. The affine isomorphism 



{xi,...,Xd) 



Xl — p^^ Xd — p^'' 



ofW^ induces a one-to-one map between the set 

S = {{p^'+'\. . . ,1^'^+''^) e N'^ I (ei, ...,ed)e A(A)} 

and the set 



|(ei,...,ed) G{0,1}^ IZ^i = 



of vertices of the {d — 1) — dimensional hypersimplex A(A). 

(ii) The facets of the convex hull of S are of the form Xi = pf^^'^'' for 
i = 1, . . . ,d and e G {0, 1} except if \ = 1 or X = d — 1 where all facets are 
of the form Xi = p^* respectively Xi = p/^^^^ . 

Proof We leave the easy proof of assertion (i) to the reader. 

Assertion (ii) follows from the peculiar form of the affine isomorphism 
introduced in assertion (i) and from the observation that facets of A (A) are 
given as intersections of the hyperplane defined by the equation Xi = \ 
with one of the 2d facets of the d— dimensional cube [0, 1]*^. □ 

Corollary 3.4. The inequality 

d 

^p'^'xi > Xp''^^ + (d - X)pn 

i=l 

associated to a regular vector {ai, . . . , a^) in TZx{d, e) is sharp on the set 
5a = {(p"+^\...,p''-"<'+^'^) I (ei,...,e<,)GA(A)} 

of vertices ofV{p^,d). The convex hull of Sa is a facet of V{p'^ ,d) which is 
affinely equivalent to the {d — 1) — dimensional hypersimplex A(A). 
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Proof The obvious equalities 

/i = min(/i - ai + ei + ai, . . . , fi - ad + ed + ad) 
+ 1 = max(/i - ai + ei + ai, . . . , fj, - ttd + ed + ad) 

and the definition of A(A) show that Sa consists exactly of all vertices of 
V{p^,d) such that A = a + 1 with a, A as in the proof of Proposition 13.11 
The arguments of the proof of Proposition 13.11 imply thus that Sa is the 
subset of vertices of V{p'^,d) on which the linear form 

d 

X = (Xl, ...,Xd) I > la{x) = y^P°'Xt 

i=l 

is minimal. This shows that the convex hull of the set Sa defines a 
/c— dimensional face of V{p^,d) for some integer k G {0, . . . , d — 1}. Asser- 
tion (i) of Proposition 13.31 implies now that Fa is affinely equivalent to a 
hypersimplex A(A) of dimension d — 1. In particular, the convex hull Fa of 
Sa is a facet of V{p^,d). □ 

4 Exceptional facets 

We leave it the reader to check that we have 

d 

^Xi<d-l+p'' 

i=l 

for (xi, . . . , Xd) € V{p^, d). The details are straightforward and involve com- 
putations similar to those used for proving Proposition 13.11 Equality holds 
for the elements of the exceptional facet Foo given by the (d—l)— dimensional 
simplex with vertices {p^, 1, . . . , 1), . . . , (1, . . . , l.,p^). 

The inequalities Xi > 1, i = l,...,d hold obviously for (xi, . . . , x^) € 
V{p^,d). For d > 3, these inequalities define d exceptional facets Fi, . . . ,Fd 
which are all affinely equivalent to the (d—1)— dimensional polytope 'P{p^,d— 

1)- 

Remark 4.1. The d+ \ inequalities associated to exceptional facets define a 

d— dimensional simplex with vertices (1, 1, . . . , 1, 1), (p*^, 1, . . . , 1), . . . , (1, . . . , l,p'^). 

This simplex contains V{p^,d). 

5 Proof of Theorem 11.11 and 11.21 

The main tool for proving Theorem 11.11 is the following obvious and well- 
known result. 



9 



Proposition 5.1. Let be a non-empty set of facets of a polytope V. The 
set T contains all facets ofV if and only if for every element F ^ T and for 
every facet f of F , there exists a distinct element F' ^ F in T such that f 
is also a facet of F' . 

Proof Call two facets of a d— dimensional polytope V adjacent if they 
intersect in a common (d — 2)— face of V. Consider the graph with vertices 
formed by all facets of V and edges given by adjacent pairs of facets. This 
graph is connected and its edges are in bijection with (d— 2)— faces of V since 
the intersection of three distinct facets is of dimension < d — 2>. Proposition 
15.11 boils now down to the trivial observation that a non-empty subset V' 
of vertices of a connected graph T coincides with the set of vertices of T if 
and only if for every vertex v of V', the set V' contains also all vertices of T 
which are adjacent to v. □ 

Given a subset S of vertices of V{p'^,d), we consider 

nii = min (Pi) 
{pPi,...,pl^d)(iS 

and 

Mi = max {fli) . 
{pl^i,...,pfd)eS 

We have thus 

mi<(3i< Mi 

for every element {p^^, ■ ■ ■ ,p^'') of S and these inequalities are sharp. We 
set m{S) = (mi, ...,md) and M{S) = (Mi, . . .,Md). 

An important ingredient of all proofs is the following result. 

Lemma 5.2. Let S be a subset of vertices of V{p^ ,d) such that M — m € 
{0, l}"* where m = m{S) and M = M(5) are as above. Then S is contained 
in the set of vertices of a regular facet ofV{p^, d). 

Proof Set A = e — X^f^iWi. Suppose first A = 0. This implies that 
S is reduced to a unique element v = (jf^'^ , ■ ■ ■ , p^"^ ) • Choose two distinct 
indices j in {1, . . . , d} such that mj > in order to construct the element 
V = (p"^^, . . . where fhk = ruk \i k ^ rhi = mi — l,mj = ruj + 1. 

The set S = v} contains S and satisfies the conditions of Lemma 15.21 
with A = 1. We may thus assume A > 1. 

The obvious identity HiLi P^' = shows the equality X^f^i A = A + 
X]f=i "^i every element {p^^ , . . . jP^"*) of S. The inclusion M—m € {0, 1}"^ 
shows TUi < f3i < Mi < rrii + \ and implies A < d. Moreover, if A = d 
then f3i = + 1 for every element {p^^ , ■ ■ ■ of S. This shows that 

S is reduced to the unique element (p™^"^^, . . . ^p^"^^^) and contradicts the 
definition of m = (mi, . . . , m^). We have thus A G {1, . . . , d — 1}. 

Up to enlarging the set 5, we can assume 

S = {{p^^+^\...^p-^d+^i) e N'^ I (ei,...,ed) G A(A)} 
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for some integer A G {1, . . . , d — 1}. 

Consider the function ^p defined by ip{mi, . . . , nid) = {fi — rrii, . . . , fi — nid) 
where fj, = max(mi, . . . ,md), see the proof of Proposition 13.21 Proposition 
13.21 shows that we have ipimi, . . . , m^) = (/U — mi, . . . /i — nid) € lZ\{p^, d). 
Corollary 13.41 shows now that S is the vertex set of the regular facet defined 
by the regular vector ip{mi, . . . , nid) = (/i — mi, . . . , fj, — md) of TZx{p^,d). □ 

Proof of Theorem 11.11 Corollary 13.41 and Section U] show that all in- 
equalities of Theorem 11.11 are satisfied and necessary if d > 3. We have 
thus to show that every facet of V{p^,d) is either in {Foo,Fi,F2, ■ ■ ■ ,Fd} 
or is among the set {-FajagT^ of regular facets indexed by the set TZ = 
U™'^^^''^ ^^'R\{d,e) of regular vectors. We show this using Proposition 15.11 
with respect to the set of facets 

d 

^ = i^oo U IJ U IJ F« . 
i=i oti^n 

We consider first the exceptional facet F^o- A facet / of F^o is defined 
by an additional equality Xi = 1 for some i € {1, . . . ,d} and we have thus 
/ G -Fqo n Fi where Fj is the exceptional facet defined by Xj = 1. 

Consider next an exceptional facet Fi defined by = 1 for some i G 
{1, . . . ,d}. Such a facet Fi coincides with the polytope V = 'P{p^,d — 1) 
of all {d — 1)— dimensional vector-factorisations of p^. Facets of Fj are thus 
in bijection with facets of V . Using induction on d (the initial case d = 2 
is easy), we know thus complete list of facets of F,. Consider first a facet 
/ of Fj corresponding to an ordinary facet of V' . Its vertices satisfy the 
conditions of Lemma 15.21 and are thus also contained in a regular facet of 
v. A facet / of Fj corresponding to the exceptional facet F^ of T" is also 
contained in the exceptional facet Fqo of V. All other exceptional facets of 
V are given by Xj = Xj = 1 for some j ^ i and are thus contained in Fj n Fj . 
(Remark that the last case does never arise for d = 3.) 

We consider now a regular facet F of type A with vertices 

{(/i+^i,...,/''+^'')|(ei,...,6,)GA(A)}. 

Since F is affinely equivalent after multiplication by a diagonal matrix and 
a translation to the hypersimplex A£;_i(A), a facet / of F is given by an 
additional equality Xj = c with i in {1, . . . , d} and c in {p^' , p^'-'^^} . 

If c = 1 then / is also contained in the exceptional facet Fj. 

If c = p^' > 1 and A < d — 1 then / belongs also to the regular facet of 
type A + 1 with vertices 

{(t^i+^i,...,p^'-i+^'-\/'-i+^%/'+i+^"+\...,/''+^'') I (ei,...,ed) G A(A+1)} . 

The case 7j = /3j and X = d — 1 implies that the set of vertices of / is reduced 
to (p'^i+^j . . . ^pft-i+i^pft^pft+i+i^ ^ ^ ^ This is impossible for d> 3. 
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If c = and A > 1 then / belongs also to the regular facet of type 

A — 1 with vertices 

I (ei,...,ed) e A(A-l)} . 

In the case c = and A = 1 the set of vertices of / is reduced to 

(p^i, . . . . . . jP^"^) and this is impossible for d > 3. 

Proposition 15.11 shows that is the complete list of facets for V. This 
ends the proof of Theorem 11.11 □ 

Proof of Theorem 11.21 Theorem 11.21 follows easily from Theorem 11.11 
and from the explicit descriptions of regular facets given by Proposition 13.21 
and Corollarv 13.41 



6 Proof of Theorem 11.31 

Theorem 1 1.31 is easily checked in the case d = 2 where V{p^, 2) is the polygon 
defined by the e + 1 vertices (p*^, 1), . . . , {p,p'^~^), (1;P^)- 

We suppose henceforth e > 2 and d>3 and we consider V = V{p^,d) 
(where p is a prime). 

The formula for the number /q of vertices of V certainly holds. Indeed, 
/o is equal to the number of d— dimensional vector-factorisations of p*^. Such 
vector-factorisations are in one-to-one correspondence with homogeneous 
monomials of degree e in d commuting variables. The vector space spanned 
by these monomials is of dimension {'^^'^^^)- 

We call a /c— dimensional face of V regular if it is contained in a regular 
facet of v. A A;— dimensional face of V is exceptional otherwise. 

A 1— dimensional face is exceptional if and only if it is contained in the 
exceptional facet -Fqo- There are thus (2) exceptional 1— dimensional faces. 

For k > 2, a /c— dimensional face / which is exceptional is either con- 
tained in the exceptional facet Foo and there are {^.'^i) such faces, or it is 
the intersection of d — k distinct exceptional facets in {Fi, . . . , F^}. For k in 
{2,...,d — 1}, the polytope V contains thus 

( d \ ( d \ ^ fd + l\ 
\k + l)^ \d-k) ~ \k + l) 

exceptional A;— dimensional faces. 

A regular face / of dimension k > 1 has a type A = e — Yli=ii^i ^ 
{1, . . . ,k} where m{S) = (mi, . . . , rud) is associated to the vertex set 5 of 
/ as in Lemma |5.2[ The face / is then defined by the support consisting of 
the k + 1 non-zero coordinates of M{S) — m{s) € {0, l}'^ and by the regular 
facet with vertices 

{(p™i+^S...,p-''+^^) I (ei,...,erf)G A(A)} . 
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The number of regular A;— dimensional faces contained in V is thus given by 

min(fc,e) ^ ^ ^ min{fc,e) 



X min(fc,e) / j \ mm{fc,e) , x , , i\ 



A=l ^ ^ A=l 

where the first factor corresponds to the choice of a support for M[S) — 
m{S), the sum corresponds to all possibilities for A and the factor ^{Ax) = 
("^"d-i"^) corresponds to all possibilities for the "minimal" regular facet 
with vertices 

{{p^^+^\...,p^^+^'') I (6i,...,erf)GA(A)} 

which contains /. 

Iterated application of the identity (^Zj) + (°^^) = (l) shows 

Y^ /e-A + (i-l\_/e-l + d\ /e- min(e, k) + d - 1 

y d-1 )-[ d )~[ d 

This yields the closed expression 

+ / d \(e + d-l\_/ d \ /e-k + d-l 

{k + lj ^\k + l)\ d J \k + l)\ d 

for /2, • • • , /d-i and ends the proof of Theorem 11.31 □ 

Remark 6.1. The proof of Theorem \l.S\ contains the detailled description in 
terms of vertices of all faces ofV. It is thus easy to work out the face-lattice 
ofV{p^,d). 

I thank F. Mouton for helpful comments. 
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